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Abstract 

The history of complementary observables and mutual unbiased bases is re- 
viewed. A characterization is given in terms of conditional entropy of subalge- 
bras. The concept of complementarity is extended to non-commutative subalge- 
bras. Complementary decompositions of a 4-level quantum system are described 
and a characterization of the Bell basis is obtained. 
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The origin of complementarity is related to the non-commutativity of operators de- 
scribing observables in quantum mechanics. Although the concept was born together 
with quantum mechanics itself, the rigorous definition was given much later. Comple- 
mentary bases or complementary measurements give maximal information about the 
quantum system. Complementarity is used, for example, in state estimation [161 El] and 
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in quantum cryptography [2]. When non-classical, say quantum, information is consid- 
ered, then non-commutative subalgebras or subsystems of the total system should be 
chosen. The study of complementary non- commutative subalgebras is rather recent . 

In general, the knowledge of the probability distribution of a single physical quantity 
is not sufficient for determining the state of a system. On the other hand, a part of 
the information coming from the distributions of several quantities may be redundant. 
Intuitively, two quantities are complementary if the knowledge of their distributions is 
the most informative; i.e. as little redundant as possible. 

Maximal precision measurements are related to maximal Abelian subalgebras. How- 
ever, one is also motivated to study complementarity for non-Abelian subalgebras. For 
example, units that can be considered in a quantum computer to be qubits are described 
by subalgebras that are isomorphic to the algebra of 2 x 2 matrices. One might be 
interested to choose a collection of qubits that are as little redundant as possible. Con- 
ditional (or relative) entropy of subalgebras give also some justification of the intuitive 
meaning of complementarity. We shall show that if the subalgebra A is homogeneous 
and Abelian, then the conditional entropy H{A\B) is maximal if and only if A and B 
are complementary. It is shown that in general (that is, not assuming A to be Abelian) 
complementarity cannot be characterized by the maximality of the relative entropy. Nev- 
ertheless, we shall also discuss in what sense this result supports the intuitive meaning 
of complementarity in the non-commutative case, too. 

The paper contains a detailed analysis the complementary subsystems of two qubits. 
It is not surprising that the Bell basis can be characterized by complementarity with 
respect to both qubits. The conditional (or relative) entropy of subalgebras is not really 
computable, but for maximal Abelian subalgebras the maximum value of the conditional 
entropy is equivalent to complementarity when the state is tracial. The conditional 
entropy is estimated very concretely in a particular example. 

The content of the paper is arranged in the following way. Section 1 is devoted to 
some parts of the history of the concept of complementarity. A complete description 
should be rather hard and would require much more space. Section 2 contains the rigor- 
ous definitions in an algebraic setting. In the paper only the finite dimensional situation 
is discussed. Section 3 is about the relation to the conditional entropy of subalgebras 
introduced long time ago by Connes and St0rmer. The main result says that comple- 
mentarity is the maximality of the conditional entropy. Section 4 and Section 5 contains 
the analysis of 4-level quantum systems, or 2 qubits. This is the simplest framework for 
entanglement and actually maximal entanglement is a kind of complementarity. It is 
evident that the Bell bases induces a maximal Abelian subalgebra which is complemen- 
tary to both qubits. It turns out that the converse of this statement is true. Recently a 
conjecture appeared about the conditional entropy of maximal Abelian subalgebras. In 
the Appendix we shall show by example that it is false. 
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1 A historical introduction to complementarity 



Complementarity appeared in the history of quantum mechanics in the early days of the 
theory. According to Wolfgang Pauli, the new quantum theory could have been called 
the theory of complementarity ^ . This fact shows the central importance of the notion 
of complementarity in the foundations of quantum mechanics. Unfortunately, the im- 
portance did not make clear what the concept really means. The idea of complementarity 
was in connection with uncertainty relation and measurement limitations. Wolf- 
gang Pauli wrote to Heisenberg in 1926: "One may view the world with the p-eye and 
one may view it with the q-eye but if one opens both eyes simultaneously then one gets 
craz'jj\ The distinction between incompatible and complementary observables was 
not really discussed. This can be the reason that "complementarity" was avoided in the 
book [TD] of von Neumann, although the mathematical foundations of quantum theory 
were developed in a generally accepted way. The concept of complementarity was not 
clarified for many years, but it was accepted that the pair of observables of position and 
momentum must be a typical and important example (when complementarity means 
a relation of observables). 

The canonically conjugate position and momentum, Q and P, are basic observables 
satisfying the commutation relation, 

{QP-PQ)f = if ifeV) 

which holds on a dense domain T> (for example, on the Schwartz functions in L^(R)). 
The uncertainty relation, 

A(g,/)A(p,/)>^ (/GP) 

holds on the same domain. (Recall that A(A, /) = ^{f,A^f) - {f.AfY is the variance 
of the observable A in the vector state /.) 

The Fourier connection P = T^^QT extends also to the spectral measures £'^( ■ ) 
and ( ■ ) , so that one has 

for all Borel sets if C M. From the Fourier relation one can deduce that E^{Hi)f = f 
and E^{H2)f = f for some vector / and bounded sets Hi,H2 C M may hold only in 
the trivial case / = 0. Therefore, the following well-known relations for the spectral 
projections are obtained: 

E^{Hi) A E^{H2) = E^{Hi) A P^(M \ H2) = P^(M \ Hi) A E^{H2) = 

for all bounded Hi,H2 C M, where A denotes the greatest lower bound in the lattice 
of projections. For some people, these relations show the complementarity of Q and 
P. (It may be of interest to note that ^^(R \ Hi) A E^{R \ H2) ^ O, for all bounded 
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Hi and [Z]-) Q and P are totally non-commutative: There are no vectors with 
respect to which Q and P commute. People have agreed that position and momentum are 
complementary observables. This opinion was supported by the fact that two observables 
cannot be measured or tested together 

If the Hilbert space of the quantum system is finite dimensional, then the total non- 
commutativity of two observables is typical. If complementarity means maximal incom- 
patibility, then the definition must be different. 

Herman Weyl used the finite Fourier transform to approximate the relation of P and 
Q in finite dimensional Hilbert spaces [25]. Let |0), . . . , |n — 1) be an orthonormal 
basis in an n-dimensional Hilbert space. The transformation 

n— 1 

is a unitary and it is nowadays called quantum Fourier transform. If the operator 
A = J2i diagonal in the given basis and B = V*AVn, then the pair {A,B) 

approximates {Q, P) when the eigenvalues are chosen properly. 

The complementarity of observables of a finite quantum system was emphasized by 
Accardi in 1983 during the Villa Mondragone conference [1]. His approach is based on 
conditional probabilities. If an observable is measured on a copy of a quantum system 
and another observables is measured on another copy (prepared in the same state), then 
one measurement does not help to guess the outcome of the other measurement, if all 
conditional probabilities are the same. If the eigenvectors of the first observable are ^j's, 
the eigenvectors of the second one are rjj^s and the dimension of the Hilbert space is n, 
then complementarity means 

m^v,)\ = ^- (2) 

It is clear that the complementarity of two observables is actually the property of the two 
eigenbases, so it is better to speak about complementary bases. The Fourier transform 
([T]) moves the standard basis |0), . . . , |n — 1) to a complementary basis V^|0), V^n|l), 
. . . ,Vn\n — l). The complementarity ([2]) is often called value complementarity and it 
was an important subject in the work of Schwinger [2T1 122]- 

In connection with complementarity, Kraus made a conjecture about the entropy of 
two observables [6j which was proved by Maasen and Uffink [Hj. 

The goal of state determination is to recover the state of a quantum system by mea- 
surements. If the Hilbert space is n dimensional, then the density matrix of a state 
contains — 1 real parameters. If a measurement is repeated on many copies of the 
same system, then n — 1 parameters can be estimated. Therefore, at least n + 1 different 
measurement should be performed to estimate the — 1 parameters. A measurement 
can be identified with a basis. Wootters and Fields argued that in the optimal situa- 
tion estimation scheme the n + 1 bases must be pairwise complementary |24j. Instead 
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of pairwise complementary bases, Wootters and Fields used the expression "mutually 
unbiased bases" and this terminology has become popular. A different kind of opti- 
mality of the complementary bases was obtained in [T^ in terms of the determinant of 
the average mean quadratic error matrix. 

While Kraus was interested in the number of non-unitarily equivalent complementary 
pairs, after publication of the paper of Wootters and Fields, the maximum number of 
mutually unbiased bases become a research subject. (It is still not known if for any 
dimension n the upper bound n + 1 is accessible, [23] •) 



2 Complementary subalgebras 

Let Ti be an n-dimensional Hilbert space with an orthonormal basis Ci, 62, . . . , e„. A 
unit vector ^ G 7^ is complementary with respect to the given basis ei, 62, . . . , e„ if 

|(e,e.)| = ^ {l<i<n). (3) 

When the Hilbert space 7i is a tensor product Tii ® 7-^2, then a unit vector com- 
plementary to a product basis is called maximally entangled state. (If a vector is 
complementary to a product basis, then it is complementary to any other product basis.) 
When dim?-^i = dim?-^2 = 2, then the Bell basis consists of maximally entangled states. 

@ is equivalent to the formulation that the vector state gives the uniform 

distribution when the measurement |ei)(ei|, . . . , |e„)(e„| is performed: 

Tr 101(^1 |ei)(e.| = - {l<i<n). 
n 

The unital subalgebra generated by consists of operators A|,^) | (,^|-'- (A,yU G 

C), while the algebra generated by the orthogonal projections |ej)(ej| is '■ 
Ai G C}. Relation ^ can be reformulated in terms of these generated subalgebras. 

Theorem 1 Let Ai and A2 he subalgebras of Mk{C) and letr := Tr /k be the normalized 
trace. Then the following conditions are equivalent: 

(i) If P E Ai and Q E A2 are minimal projections, then t{PQ) = t{P)t{Q). 

(a) The subalgebras Ai and A2 are quasi- orthogonal in M„(C), that is the subspaces 
Ai CJ and A2 Q CJ are orthogonal. 

(ill) t{AiA2) = r(Ai)r(A2) if A^ G Ai, A2 G A2. 

(iv) If El : A ^ Ai is the trace preserving conditional expectation, then Ei restricted 
to A2 is a linear functional (times I). 
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This theorem was formulated in [18] and led to the concept of complementary subal- 
gebras. Namely Ai and A2 are complementary if the conditions of the theorem hold. As 
we explained above complementary maximal Abelian subalgebras is a popular subject in 
the form of the corresponding bases. We note that complementary MASA's was studied 
also in von Neumann algebras 



Two orthonormal bases are connected by a unitary. It is quite obvious that two bases 
are mutually unbiased if and only if the absolute value of the elements of the transforming 
unitary is the same, 1 / ^/n when n is the dimension. This implies that construction of 
mutually unbiased bases is strongly related (or equivalent) to the search for Hadamard 
matrices. 

Let Ai and A2 be subalgebras of Mfc(C) and assume that both subalgebras are iso- 
morphic to Mm(C). Then k = mn and we can assume that Ai = C/„ ® Mm(C). There 
exists a unitary W such that WAiW* = A2- The next theorem characterizes W when 
^1 and A2 are complementary [131 HH]- (On the matrices the Hilbert-Schmidt inner 
product {A,B) = TtA*B is considered.) 



Theorem 2 Let Ei he an orthonormal basis in M„(C) and let W = Yli-^i ® G 
M„(C) Mm(C) be a unitary. The subalgebra H^(C/„ ® Mm{'C))W* is complementary 
to CI Mfn{C) if and only if 



m 
n 



is the identity mapping on Mm(C). 

The condition in the Theorem cannot hold if m < n and in the case n 
condition means that {Wk : 1 < A; < n^} is an orthonormal basis in Mm(C). 



m the 



A different method for the construction of complementary subalgebras is indicated in 
the next example. 

Example 1 Assume that p > 2 is prime. Let cq, ei, . . . , Cp-i be a basis and let X be 
the unitary operator permuting the basis vectors cyclically: 

Cj+i if < 2 < n — 2, 
Co a i = n — 1. 

Let q := e^^'^/^ and define another unitary by Zei = q^Ci. Their matrices are as follows. 



Xci 



X 





1 
1 







1 





1 



1 

g 

g2 











It is easy to check that ZX = qXZ or more generally the relation 



(4) 
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is satisfied. The unitaries 

{X^Z'' : < j,A; <p - 1} 

are pairwise ortliogonal. 

For < ki, ii, ^2, ^2 < J> - 1 set 

7r(fci, h, k2, k) = X'^'Z^' ® X'^^Z^^. 

From (jlj) we can compute 

7i(u)n(u') = g-"°"V(u')7r(u), (5) 

wliere 

uou' = kii[ — k[ii + k2i2 — k2i2 (mod p) 

for u = {ki,£i, k2, (-2) and u' = {k[, i[, k2, £'2)- Hence 7i{u) and ir^u') commute if and only 
if M o m' equals zero. 

We want to define a homomorphism p : Mp(C) — > Mp(C) ® Mp(C) such that 
p(X) = 7r(fci,/i,fc2,/2) and piZ^"""') = tt{u') 

when mom' ^ 0. Since the commutation relation ([5]) is the same as that for X and 2'"°"', 
p can be extended to an embedding of Mp(C) into Mp(C) Mp(C). Let ^(-Uj-u') C 
Mp(C) Mp(C) be the range. This is a method to construct subalgebras. For example, 
if 

Tc{u) = X (g)X and tt{u') = Z (g) Z, 

then the generated subalgebra A{u,u') is obviously complementary to CI ® Mp{C) and 
Mp(C) ® CJ. (At this point we used the condition p > 2, since this implies that X and 
Z do not commute.) □ 

The idea of the above example is used by Ohno to construct p^ + 1 complementary 
subalgebras in Mp(C) ® Mp{C) [12]. 

3 Conditional entropy 

Let A and B be subalgebras of = M„(C). For a state t/) on TVf the conditional 
entropy of the algebras A and B is defined as 

H4A\B) := sup { J2 ^^ {siij.U II ^U) - II ^le)) } (6) 

i 

where the supremum is taken over all possible decomposition of i/j into a convex com- 
bination ip = J2i ^ii'i of states and S'( ■ 1 1 ■ ) stands for the relative entropy of states. 
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This concept was introduced by Connes and St0rmer in 1975 [5] and was called relative 
entropy of subalgebras. Since in the case of commutative algebras, the quantity becomes 
the usual conditional entropy, see Chap. 10 in [llj, we are convinced that conditional 
entropy is the proper terminology 

If 13 = CI, then H^{A\13) is the entropy 

H^A) = sup { ^ (^(^,U II ^U)) } 

i 

of the subalgebra A [H]. The quantity H^{A) is heuristically the amount of information 
contained in the subalgebra A about the state. In this spirit, the conditional entropy 
measures the information difference carried by A and B together with respect to B. 
Formally we can state much less. For example, H^{A\B) = if and only if A (Z B [H]. 
We have H^{A\B) < H^{A) and in probability theory the equality is equivalent to the 
independence of A and B (with respect to ip). Here we are interested in the tracial state 
in the role of ip and want to study the relation of the maximality of the conditional 
entropy to the complementarity of the subalgebras. 

One may wonder whether at taking supremum, we should really consider all possible 
decompositions. Indeed, from the point of view of actual calculations, it is a rather 
unfortunate thing, as in some sense they are "too many" to parametrize. 

Lemma 1 It is enough to take the supremum in ^ over all possible decomposition of 
ip into a convex combination ip = Xiipi of linearly independent states (over M.). 

Proof: Let ip = Yli=i ^ii^i ^ decomposition of ip into a convex combination of 
states. Without the loss of generality, we may assume that all Aj weights are nonzero. 
(States with zero weights can be simply left out both from the decomposition and from 
the expression of the entropy, too.) Suppose there is a nontrivial real-linear dependence 
between the states appearing in the decomposition; that is, we have that X]i=i ^i'^i ~ ^ 
for a collection of nontrivial real coefficients a,. Then with 

k 

Xi(t) := Xi + ait, we have ip = ^ Xi{t)iii. 

i=l 

Since min{Aj} > 0, there is an interval / C M having as an interior point, such that 
Xi\i > for all indices. In fact, it is rather evident, that there exists a maximal such 
interval, say /max, and that /max = [«, b] is closed and there exist some indices ja and 
jb such that at the endpoints of the interval Aj^(a) = Aj^(6) = 0. Since the function h 
defined by the formula 

h{t) := Ht) [s{i'^\A II i'iU) - II ^Ib)) 

i 

is a polynomial of order at most one, we have that /i(0) < max{/i(a), /i(6)}. In other 
words, we may change the original sum (i.e. the sum at parameter t = 0) by letting 
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t = a OT t = b in such a way, that its value will not decrease. However, the sum at 
parameter t = a {t = b) corresponds to a convex combination of the states ipi with i ^ ja 
{% 7^ jb). In other words, using the linear dependence we can eliminate at least one of 
the states appearing in the decomposition in such a way that the sum will surely not 
decrease. This verifies our claim since we may repeat this process until the set of states 
in question will be linearly independent. □ 

It is a consequence of the lemma that in the finite dimensional case, the word "supre- 
mum" appearing in the definition of conditional entropy can be replaced by the word 
"maximum". (A standard argument relies on the continuity of the entropy functional 
and the compactness of the state space.) 

In what follows the reference state i\} will be always the unique normalized tracial 
state r := Tr /n on = M„(C). So we shall omit the indication of the reference state 
and simply write H{^A\S) instead of Ht-^J^S). Also, instead of the states ■j/'j, it will be 
often convenient to work with their density matrices pi with respect to r. It is an easy 
exercise to check that the conditional entropy is expressed with density matrices as 

li{A\B) = sup { 5^ \{T(r^{E^p;)) - r{n{Ej,p,))\, (7) 

i 

where Ej^ : M. ^ A and Eq : M. ^ E are the r-preserving conditional expectations, 
?7(t) = — tlogt, and the supremum is taken over all possible convex decompositions of 
the identity / = \iPi. 

Our primary interest concerns the case when the subalgebras in question are either 
maximal Abelian or isomorphic to some full matrix algebras. The two cases will be 
discussed together; for our argument it will be enough to assume that all minimal pro- 
jections of A have the same trace. Such subalgebra A will be called homogeneous. 
Suppose that for every minimal projection p G ^ we have r(p) = d. Then for every 
density operator p and minimal projection p G we have that 

T{T]{Ej,[p)))>T{r]{vld))=\ogd, 

and equality holds if and only if dEj^^{p) is a a minimal projection of A, which is trivially 
further equivalent with the fact that the range of p is contained in the range of a minimal 
projection of A. On the other hand, 

riviEsip))) < rW)) = 0- 

This implies that 

H{A\B) < -hgd. (8) 

In general it is easy to give some sufficient conditions ensuring that in the above inequality 
one has equality. When A is Abelian, we can also give a simple necessary condition. 

Lemma 2 Let A be a homogeneous subalgebra such that t{jp) = d for the minimal 
projections p E A. If there exists a decomposition I = XiPi of the identity such that 
Aj > and pi are minimal projections of A satisfying Ej^lpi) = dl , then equality holds 
in l^j. 
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Proof: It is enough to give a lower estimate for the conditional entropy: 



H{A\B) > Y.\,d[r{r,{EB{v^/d)))-T{r,{E^{p,/d))) 



i 



= Y.Kd[r{r^{I))-T{r,{pJd)) = A.ci log(l/ci) = -logd, (9) 



since from 1 = r(/) 



^(Si ^iPi) we get that \id=l. 



□ 



Theorem 3 Let A and B he suhalgehras of Mn{C). Assume that A is Abelian and 
homogeneous. Then the suhalgehras A and B are complementary if and only if H{A\B) 
is maximal. 

Proof: If A and B are complementary, then for the minimal projections Pi of A, 
'Y^j^Pi = I and Ejs^pi) = dl hold. So Lemma [2] tells us that the conditional entropy is 
— log d. 

Assume now that H{A\B) = —logd. Then there exists a decomposition / = XiPi 
of the identity into a convex combination of density operators such that Es{pi) = I and 
Qi := Ey({pi)/n are minimal projections of A. 

Suppose that the image under the trace-preserving expectation E onto a subalgebra 
of a positive operator a is a multiple of a minimal projection p of the subalgebra. Then 
X := {I ~ p)a{I — p) is a positive operator for which 



since the product qqi is zero, when q and qi when qi = q. (Note that this is the point 
where we have used the fact the A is Abelian). As Es{pi) = I, the above decomposition 
of q shows that EQ{q) is a multiple of the identity, and hence (as q was arbitrary, and 
the minimal projections of A span the whole algebra A) that A is quasi-orthogonal to 



Let A and B be subalgebras of M„(C). Assume that A is Abelian and homogeneous 
and choose a homogeneous algebra C such that A is maximal Abelian subalgebra of C. If 
A and B are complementary, then H{C\B) is maximal (that is, equals H{C)). However, 
C and B is not necessarily complementary, in fact it is fairly easy to come up with an 
example in which their intersection is not trivial. Hence the conditional entropy cannot 
characterize the complementarity of subalgebras in the general case. 

Suppose we are dealing with two subsystems (that is, subalgebras) B,C of a. finite level 
quantum system (that is, M„(C)). Knowing the restriction of the state to B might help 





{i:gi=q} {i-gi=<]} 



B. 



□ 
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in predicting results of measurements performed on C. However, a (maximal precision) 
measurement on C corresponds to a maximal Abelian subalgebra of C. Hence the natural 
interpretation of complementarity suggests that complementarity of B and C should mean 
that for all maximal Abelian subalgebras AofC the conditional entropy H{A, B) should 
be maximal. By what was proved in this section, if A is homogeneous, then this condition 
indeed characterizes complementarity. 

4 4-level quantum systems 

A 4-level quantum system is mathematically the Hilbert space or the algebra Ai := 
M4(C). We are interested in two kinds of subalgebras. 

An F-subalgebra is a subalgebra isomorphic to M2(C). "F" is the abbreviation 
of "factor", the center of such a subalgebra is minimal, CI. If our 4-level quantum 
system is regarded as two qubits, then an F-subalgebra may correspond to one of the 
qubits. When the F-subalgebra describes a "one-qubit-subsystem" , then the relative 
commutant A' := {B G A4 : BA = AB for every A G A} corresponds to the other 
qubit. If A is an F-subalgebra of A4, then we may assume that A4 = A<^ A'. 

An M-subalgebra is a maximal Abelian subalgebra, equivalently, it is isomorphic to 
C'^. (M is an abbreviation of "MASA", the center is maximal, it is the whole subalge- 
bra.) An M-subalgebra is in relation to a von Neumann measurement, its minimal 
projections give a partition of unity. 

Both the F-subalgebras and the M-subalgebras are 4 dimensional. We define a P- 
unitary as a self-adjoint traceless unitary operator. The eigenvalues of a P-unitary 
from Ai are —1,-1,1,1. An F-triplet {Si, S2, S3) consists of P-unitaries such that 
5*3 = iS'iS'2. An M-triplet (S"!, 5*2, S'3) consists of P-unitaries such that 5*3 = S'iS'2. 
One can see that if (5*1, 5*2, 5*3) is an X-triplet, then the linear span of J, 5*1, S2, S3 is an 
X-subalgebra, X=F, M. 

Example 2 Consider the unitary W = Vrfi defined in ([T]) as an n x n block-matrix with 
entries from Mjj(C). Then the entries form an orthonormal basis in Mn(C) and Theorem 
[2] tells us that the Fourier transform can be used to construct a complementary pair. 

The Fourier transform sends the standard basis into a complementary one but it can 
produce non-commutative complementary subalgebras as well. If n = 2, then we get the 
following two F-triplets 

and 

i(-(T2 ® O-Q - 0-2 ® 0-3 + 0-3 ® CTq), |(-0-2 ® (To - 0^2 ® 0-3 0-3 (g) CTq + 0-3 (g) (T3), -Ox ® (Tq. 

□ 
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In the Hilbert space = O the standard product basis is |00), |01), |10), |11). 
The Bell basis 

;^(|00) + |11)), ^(|01) + |10)), -^(|00)-|11)), -^(|01) + |10)) 

consists of maximal entangled vectors and so it is complementary to the standard product 
basis. The Bell basis has important applications, for example, the teleportation of a 
state of a qubit. We show in Theorem H] below that the above complementarity property 
characterizes the Bell basis. Up to local unitary transformations, the Bell basis is unique. 

The operators diagonal in the Bell basis form an M-subalgebra which is generated by 
the M-triplet 

{ai^ai, 02® 02, as® as). (10) 
We call this standard Bell triplet. 

Theorem 4 Let A he an F-suhalgehra of M.. Assume that {X,Y,Z) is an M-triplet 
which is orthogonal to A and A'. Then there are F-triplets {Ai, A2, A^) G A and 
(Si,S2,Ss) e A' such that 

X = A,B^, Y = A2B2, Z = A,B;. 



Proof: Take an expansion 

3 

X = ^{xi ■ a) (g) ai, 

i=l 

where Xi G M^. Then 

3 3 
= ^ {{xi, Xj)(ro + i{xi X Xj) ■ a) ® a^aj = ^{{xi, Xi)ao + i{xi x Xi) ■ a) ® (Tq 

i,j=l i=l 

+ ^((xj, Xj)ao + i{xi X Xj) ■ a) (g) a^aj + '^{{xi, Xj)aQ + i{xi x xj) ■ a) <S) OiOj 

i<j i>j 



^{xi, Xi)ao (g) ao + ^(2i( 

i=l i<j 



We conclude that 



Xi X Xj) ■ a) ®) aiCJj 



when i 7^ j. All the three vectors Xi cannot be 0, so we may assume that Xi 7^ 0. Then 
there are A, /i G M such that X2 = Xxi and xs = /iXi. So X = (xi ■ a) (g (ai + Aa2 + /ias) 
Since ^^=i{xi,Xi) = 1, for an appropriate number k, the matrices Ai := k{xi ■ a) (g / 
and Bi := k,~^I (g (ai + Aa2 + /las) are P-unitaries and the relations 

X = AiBi, AiX = XAi, BiX = XBi 

hold. 
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Next we show that AiY = —YAi. Changing the Pauh matrices by unitary trans- 
formation, we may assume that Ai = ai ® I and Bi = I ® ai. The commutant of 
X = o"i (S) cTi is the hnear span of the 8 matrices 

{J, CTi (g) /, / (g) (Ti, (Ti (g) (Ti, } U {ai ® (^j}Xj=2 ■ 

Recall that Y is orthogonal to A and A! , so it must be the linear combination of the 
matrices {(jj ® c^j}^ j=2- AH of them anticommute with Ai, therefore so does Y . The 
matrix AiY is the linear combination of the matrices {criUj ® <^j}^j=2i which implies 
AiY ± M. 

Since AiY = —YAi, it follows that — iAiF} is an F-triplet which generates 

the F-subalgebra Ai. The F-subalgebras Ai and A' are complementary, hence A'l and 
A are complementary as well. The intersection of A'l and A' is different from C/[13j, 
therefore it contains a non-trivial projection Q which must have trace 2. It follows that 
the intersection contains a P-unitary B2 := / — 2Q. So B2 commutes with Y and let 
A2 := B2Y = YB2. We check that Bi and B2 anticommute: 

B1B2 = {AiX){YA2) = A1YXA2 = -Y{AiX)A2 = -(52^2)5x^2 = -52^1, 

since Bi = A^X, XY = YX, AiY = -YAi, Y = B2A2, A2B1 = B1A2. Similarly, Ai 
and A2 anticommute. Y = A2B2 is obvious. If A3— = iAiA2 and -B3— = iBiB2, then 
both (741,742,^3) and {Bi, B2, B3) are F-triplets. Finally, 

Z = XY = A1B1A2B2 = A1A2B1B2 = AsBs 

and the proof is complete. □ 

If the operators Ai and Bi are identified with (Xj (i = 1, 2, 3) in the theorem, then the 
triplet X, Y, Z) can be identified with the standard Bell triplet (fTOj) . 

Example 3 Let A be the algebra generated by the operators ai, a*, 02, ^2 satisfying the 
canonical anticommutation relations: 

{ai, a*} = {a2, a^} = I, {ai, ai} = {ai, 02} = {ai, a^} = {02, 02} = 0, 

where {A, B} := AB + BA. Let Ai be the subalgebra generated ai and A2 be the 
subalgebra generated 02. Then Ai and A2 are complementary. In the usual matrix 
representation 

1 " 
J ' 

therefore 

a b oil 
c I 

a -b I ■ 

-c d \ ) 








1 




1 



















1 



and 02 



1 
-1 



A^ 



a b 

a b 

c d 

c d 



A2 
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The subalgebra Ai is generated by the F-triplet 

{ai®ao, 0-2(8)0-0, 0-3(8)0-0), 
and A2 is spanned by the F-triplet 

(0-3(80-1, 0-3(80-2, 0-0(80-3). 

Observe that the standard Bell triplet (fTOl) is complementary to both Ai and ^2- 

The parity automorphism is defined by 0(ai) = — oi and ©(02) = —02- It is induced 
by the unitary 0-3 (8 0-3: 

Q{x) = (0-3 (8 o-3)a;(o-3 (8 0-3) 

The operators (8 o-j, < i, j < 3 are eigenvectors of the parity automorphism. The 
fixed point algebra is linearly spanned by 

0-0(80-0, 0-1(80^1, 0^2(80-2, 0-3(80-3 

and 

0-0(80-3, 0-1(80-2, a2(8o-i, 0-3(80-0. 

The first group linearly spans the M-subalgebra corresponding to the Bell basis. It 
follows that all Bell states are even, that is the parity automorphism leaves them 
invariant. □ 



5 Complementary decompositions 

In this section the complementary decompositions oi Ai = M4(C) into F- and M- 
subalgebras are studied. It is well-known that decomposition into 5 M-subalgebras is 
possible. (Recall that this fact is equivalent to the existence of 5 mutually unbiased bases 
in a 4 dimensional space.) 

The traceless dimension dimy4. := dim {A CI) = dim^ — 1 will be used sometimes. 

Theorem 5 Let Ao be an F-subalgebra of Ai, A'q be its commutant, and let B be a 
subalgebra complementary to Aq. 

(a) If B is an M-subalgebra, then it is complementary to A!q. 

(b) If B is an F-subalgebra, then either dim (A!q fl ^B) = 1 or A!q = B. 

Proof: In case (a), let {X,Y,Z) the M-triplet generating B. We can assume, that 
A = M2(C)®C/. 
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We can also presume, that X,Y, Z ^ A', or otherwise if X = I A, then the 
commutant of X is generated by the matrices 



and because of the complementarity of B and ^o, Y = Vi® A holds, and so Z = XY — 
Vi ® I e Aq. This is a contradiction. 

We can take the expansion 



and from = / we conclude that Xi x xj — when i ^ j and they are different from 
0. There is an a; e such that 

X ^ {x ■ a) {X- a) + xo ■ a (S> I 

holds, and similarly there are y,z,yo,ZQ G vectors, such that 

Y ^ (y ■ a) ® {X ■ a) + yo ■ a I, 

Z ^ {z ■ a) IS) {'J ■ a) + zo ■ a<^ I. 
From X^ = / we can also conclude, that xJ^xq, y^yo and zA-Zq. 
Now, Z = XY is traceless and self-adjoint, so 

XY = {x ■ a){y • a) <Si ■ cr){X- a) + {x ■ a){yo ■ a) ® fjL ■ a 



+ {xo ■ a){y • cr) (8) A • (7 + (xo • cr){yo ■ a) <^ I 
= -{x X y) ■ a ^ {fjL X X) ■ a + {{x,y){fjL, X) + {xo,yo)) I ® I 
+ 7 (8) {{x, yo)fJ. + {xo, y)X) ■ a 

+ i{{{fx,X){x xy) + {xo X yo)) ■ a ^ I + I ^ {x,y){fx x X) ■ a 

+ {x X yo) ■ a <Si pL • (J + {xo X y) ■ a <Si X ■ a) 
= -{x X y) ■ a ® {n X X) ■ a 
— z • a ®^ • a. 



{V e M2(C)) 



3 




i=0 



SO Zq = 0, and 



ZX^Y = {z ■ a){x ■ a) ® ■ a){fi ■ a) + {z ■ a){xQ ■ a) ® I 
— —{z X x) • a ® (7 X /i) ■ (T 

+ {{Z,x){-f,j2) + {z,Xo))I®I 

+ i{{z X Xo) + {'y,iJ>){z X x)) ■ a<® I. 



15 



Again, Y is self- adjoint, so yo = 0, and similarly xq = 0. 

(b) follows from \T3\. □ 

Although Ai has 5 pairwise complementary M-subalgebras, it does not have 5 pairwise 
complementary F-subalgebras [I9]. The next theorem describes the possible complemen- 
tary decompositions. 

Theorem 6 Let Ak (0 < k < 4) be pairwise complementary subalgebras of M. such that 
all of them is an F-subalgebra or M-subalgebra. If i is the number of F-subalgebras in 
the set {Ak : < k < 4}, then i G {0,2,4}, and all those values are actually possible. 

Proof: First we give an example of £ = 0. The M-triplet 

{0-12, (X23, (Tai}, {(Tl3, <721, Cr32}, {<7oi , 0"io , (Til } , {(^02, (720, (^22}, Wo3, CTsQ, a^s} 

give the M-subalgebras. (Note that this case is about five mutually unbiased bases.) 

£ = 1 is not possible, because if is an F-algebra, then {Ai}iyo are also complemen- 
tary to so dim (IJj>o'^i) — 9, so they cannot be pairwise complementary, and this 
is a contradiction. 

£ = 2 is possible. The F-triplets 

{CTOI, Cro2, CTos}, {O"lo, CT20, CTso} 

and the M-triplets 

{0-11,0-22,0-33}, {0-12,0-23,0-31}, {0-13,0-21,0-32} 
determine the subalgebras. 

£ = 3 is not possible, because if ^0,-^1,-^2 are F-algebras, then {Ai}i>2 are also 
complementary to A'q and A'l- It is easy to see, that dim (IJj<3'^* U U A'l) > 10, so 
dim (IJi>2'^0 — ^' ^^^y cannot be pairwise complementary. 

£ = 4 is possible. The F-triplets are 

{O-Ql, 0-02,0-03}, {0-10,0-21,0^31}, {0-20,0-12,0-32}, {0-30,0-13,0-23} 

and the M-triplet {0-11,0-22,0-33} spans the Bell subalgebra. It was proved in [IB] that 
this kind of decomposition is essentially unique, given 4 pairwise complementary F- 
subalgebras the rest is always an M-subalgebra. It follows that ^ = 5 is not possible. 
□ 



6 Discussion and conclusion 

The motivation for complementary subalgebras was a certain kind of state tomography 
for two qubits [15] and a systematic study started in [IB]. An M-subalgebra (corre- 



sponding to a measurement) may give classical information and a (non- commutative) 
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F-subalgebra quantum information about the total system. The complementarity of 
M-subalgebras is characterized by conditional entropy, however the single data of condi- 
tional entropy does not give the complementarity of F-subalgebras. 

The construction of complementary subalgebras needs much research. For a 4-level 
quantum system a complete description is given in the paper. There is no F-subalgebra 
complementary to both qubits and there is essentially one M-subalgebra complementary 
to both qubits, this corresponds to the Bell basis. 

The difference between M2(C) ® M2(C) and M„(C) ® M„(C) is essential. The di- 
mensional upper bound for the number of complementary subalgebras (isomorphic to 
M„(C)) is + 1. This bound is not reached for n = 2 [19] but it is reached if n > 2 is 
a prime [12]. Some related conjecture is contained in [13] . 



Appendix 

Let A,Bc Af„(C) be maximal Abelian subalgebras with minimal projections pi,p2, ■ ■ ■ ,p., 
and qi,q2, ■ ■ . ,qn- It was expected in [3] that 

1 " 

HiA\B) = -J2v{^Hp^qj)). (11) 

We want to analyse the case n = 2 and show that this formula is not true. (Unfortunately, 
the correction of the formula seems to be a hard problem.) 

Let A be the algebra of diagonal matrices, the algebra generated by and let B be 
the algebra generated by sin/?(Ti + cos f^cr^. Then the minimal projections are 

g = i(/ + (sin/3)(Ti + (cos/3)cr3). 

Then the right-hand-side of (fTT!) is 

^ /l + cos/3\ /l-cos/9\ 

Let r{t) be a parametrized family of minimal projections in M2(C). Then 

/ = l(2r(t)) + l(2/-2r(t)) 
can be considered as a convex decomposition of the identity in ([7]) and we have 

H{A\B) > vm) + V{1 - b{t)) - v{a{t)) - v{l - a{t)) =: f{t) 
for all t G R, where a{t) := Tr {r(t)p) and b := Tr (r(t)g). Choose 

r{t) := i(/ + (sint)o-i + (cost)(73). 
17 



P-= ^(^ + ^3) = 



Then /(O) equals to C. However, it is a matter of computation to check that / is 
different iable, and that if (3 is such that neither sin /3 7^ 0, nor cos /3 7^ 0, then /'(O) 7^ 0. 
Thus in general / cannot have a maximum at t = 0, and hence ffTTj) is not true. 
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